A Multi-Agent Dispatching Heuristic for Manufacturing Systems Using Ant Colonies
نویسندگان
چکیده
This paper addresses the problem of optimizing the scheduling of a production system, using a decentralized heuristic in a parallel machine environment. The proposed algorithm extends the use of the traveling salesman problem for scheduling in single machine models to a multiple machine problem. Here, the algorithm is applied to a complex production environment with time constrains, and its performance is compared to other dispatching methods. The simulation results show that the proposed algorithm is able to find an optimized solution for the NP-hard problem of minimizing the weighted completion time of a parallel machine environment, with sequence dependent setup times, under time constrains.
منابع مشابه
Performance Evaluation of Contract Net - BasedHeterarchical Scheduling for
This paper presents a heterarchical scheduling approach for exible manufacturing systems. The approach adopts a multiagent cooperative problem solving paradigm by using a bidding mechanism based on the contract net protocol to generate the production plan and schedule. Overall, scheduling is implemented using a Production Reservation approach. A typical job shop testbed demonstrates the eeectiv...
متن کاملMulti-objective Reconfiguration of Distribution Network Using a Heuristic Modified Ant Colony Optimization Algorithm
In this paper, a multi-objective reconfiguration problem has been solved simultaneously by a modified ant colony optimization algorithm. Two objective functions, real power loss and energy not supplied index (ENS), were utilized. Multi-objective modified ant colony optimization algorithm has been generated by adding non-dominated sorting technique and changing the pheromone updating rule of ori...
متن کاملOptimal Truss Design Using Ant Colony Optimization
The paper presents a methodology to arrive at optimal truss designs using Ant Colony Optimization (ACO) algorithms. Ant Colony Optimization is a population-based, artificial multi-agent, general-search technique for the solution of difficult combinatorial problems with its theoretical roots based on the behavior of real ant colonies and the collective trail-laying and trail-following of its mem...
متن کاملFact Gathering Using Ant Colony Optimization
Fact Gathering means generating rule base from available numerical data or data base. The intelligence of a fuzzy system lies in its rule base. Generating rule base is one of the most important and difficult tasks when designing fuzzy systems. Various rule base generation methods are used such as Neural networks, genetic algorithms, biogeography based optimization approach, ant colony optimizat...
متن کاملUser-based Vehicle Route Guidance in Urban Networks Based on Intelligent Multi Agents Systems and the ANT-Q Algorithm
Guiding vehicles to their destination under dynamic traffic conditions is an important topic in the field of Intelligent Transportation Systems (ITS). Nowadays, many complex systems can be controlled by using multi agent systems. Adaptation with the current condition is an important feature of the agents. In this research, formulation of dynamic guidance for vehicles has been investigated based...
متن کامل